//BC166 小乐乐走台阶
//描述
//小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

//输入描述：
//输入包含一个整数n (1 ≤ n ≤ 30)
//输出描述：
//输出一个整数，即小乐乐可以走的方法数。

#include <stdio.h>

int func(int n, int sum)
{
    if(n <= 2)  
       return n; 

     return sum + func(n-1, sum) + func(n-2, sum);
}

int main() { 
    int n=0;
    int sum=0;
    scanf("%d",&n);
    
    int retnum = func(n,sum);
    printf("%d",retnum);

    return 0;
}